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Abstract 

Any model of ZFC + GCH has a generic extension (made with a 
poset of size K2) in which the following hold: MA + 2 N ° = N2+ there 
exists a A^-well ordering of the reals. The proof consists in iterating 
posets designed to change at will the guessing properties of ladder 
systems on u\ . Therefore, the study of such ladders is a main concern 
of this article. 



1 Preface 

The character of possible well-orderings of the reals is a main theme in set 
theory, and the work on long projective well-orderings by L. Harrington [|J 
can be cited as an example. There, the relative consistency of ZFC + MA 
+2 N ° > Ki with the existence of a A3 well-ordering of the reals is shown. A 
different type of question is to ask about the impact of large cardinals on 
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definable well-orderings. Work of Shelah and Woodin M, and Woodin || is 
relevant to this type of question. Assuming in V a cardinal which is both 
measurable and Woodin, Woodin |J proved that if CH holds, then there is 
no H\ well-ordering of the reals. This result raises two questions: 

1. If large cardinals and CH are assumed in V, can the result be 
strengthen to E|? That is, is there a proof that large cardinals and CH 
imply no well-orderings of the reals? 

2. What happens if CH is not assumed? 

Regarding the first question, Abraham and Shelah M describes a poset 
of size N2 (assuming GCH) which generically adds no reals and provides a 
A2 well-ordering of the reals. Thus, if one starts with any universe with a 
large cardinal ac, one can extend this universe with a small size forcing and 
obtain a A| well-ordering of the reals. Since small forcings will not alter the 
assumed largeness of a cardinal in V, the answer to question 1 is negative. 

Regarding the second question, Woodin (unpublished) uses an inaccessi- 
ble cardinal ac to obtain a generic extension in which 

1. MA for a-centered posets + 2 H ° = ac, and 

2. there is a well-ordering of the reals. 

Solovay |§ shows that the inaccessible cardinal is dispensable: any model of 
ZFC has a small size forcing extension in which the following holds: 

1. MA for cr-centered posets + 2 K ° = M2, and 

2. there is a well-ordering of the reals. 

In [[| we show how Woodin's result can be strengthened to obtain the 
full Martin's axiom. We prove there that if V satisfies the GCH and contains 
an inaccessible cardinal ac, then there is a poset of cardinality ac that gives 
generic extensions in which 

1. MA + 2 K ° = «, and 

2. there is a well-ordering of the reals. 

Our aim in this paper is to show that the inaccessible cardinal is not 
really necessary, even to get the full Martin's Axiom. 
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Theorem 1.1 Assume 2 = Ki and 2 1 = N 2 . There is a forcing poset of 
size K 2 that provides a cardinal preserving extension in which Martin's Axiom 
+2 H ° = K 2 holds, and there is a S 2 well- ordering of the reals. In fact, there 
is even a E 2 ^ 1 ' well-ordering of the reals there. 

The concepts E 2 and E 2 ^ 1 ' will soon be defined, but first we shall point to 
what we consider to be the main novelty of this paper, the use of ladder 
systems as coding devices. A ladder over S C lq x is a sequence rj — (rjs \ 
5 G S) where rjs : ou — > 5 is increasing and cofinal in 5. Two ladders over S, 
rj' a subladder of rj, may encode a real (a subset of uj). Namely the coding 
of a real r is expressed by the relationship between rj' s and rjs (for every 5). 
Splitting lo\ into K 2 pairwise almost disjoint stationary sets, it is possible to 
encode K 2 many reals (and hence a well-ordering) using K 2 pairs of ladder 
sequences. Of course, we need some property that ensures uniqueness of 
these ladders, in order to make this well-ordering definable. Such a property 
will be obtained in relation with the guessing power of the ladders. A ladder 
system (r/s \ 5 E S) is said to be club (closed unbounded set) guessing if for 
every closed unbounded CC^, [77^] C* C for some 5 G S. It turns out that 
there is much freedom to manipulate the guessing properties of ladders, and, 
technically speaking, this shall be a main concern of the paper. 

We now define the S 2 and S 2 ^ 1 ' relations. The structure with the mem- 
bership relation on the collection of all hereditarily countable sets is denoted 
H(Ri). Second-order formulas over H(Ri) that contain n alternations of 
quantifiers are denoted S 2 when the external quantifier is an existential class 
quantifier. Thus a S 2 formula has the form 

3Xi VX 2 . . . X n Lp(X 1 , . . . , X n ) 

where ip may only contain first-order quantifiers over -ff(Ki) and predicates 
Xl, . . . ,X n are interpreted as subsets of H(^i). (One can either write Xi(s) 
treating Xi as a predicate, or s G X t treating Xi as a class.) S 2 denotes the 
union of all S 2 formulas. 

If the second-order quantifiers only quantify classes (subsets of i/(Ki)) 
of cardinality < K 1; then the resulting set of formulas is denoted S 2 ' Nl l So 
E x ' Hl ' for example denotes second order formulas of the form "there exists 
a subset X of H(^i) of size < Ki such that <p(X)" where cp is a first order 
formula. We write E 2 ^ 1 ', without a subscript, for \J n<ul E 2 ^ 1 '. 
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In Theorem above, we get a well-ordering which is E 2 ^, and we will 
explain now why MA + 2 H ° > Ni implies that such a relation is necessarily 
£ 2 . This transformation which replaces any number of quantifiers over sets 
of size Ki with a single existential quantifier over arbitrary subsets of H(#x) 
is a trick of Solovay's that was used by him in ||. The basic idea is to use 
the almost-disjoint-sets coding (Jensen and Solovay ||) in a way which will 
be sketched here. 

Theorem 1.2 (Solovay) Assume MA+2 Ho > Any Ti 2 ^ formula ip(x) 
over H(&i) , with free variables x\, . . . ,x n , is equivalent to a £ 2 formula ipix) . 

Proof. It seems easier to prove first that every £ 2 [ <c l formula is equivalent 
with a £ 2 formula. (The S 2 ' <c l formulas are second order formulas over 
H(Ri) in which class quantification occurs only for subset of -ff(Ni) of size 
less than continuum.) Then the theorem follows because the £ 2[Hl] classes 
are a naturally characterized subclass of the £ 2 [ <c l 

So let (p(x) be any £ 2 [ <c l formula. The equivalent S 2 formula ip begins 
as follows (with existential class quantifiers mixed with first-order quantifiers 
which do not change the complexity of the formula): 

There is a set r C V(uj) such that the relation 

x < T y iff y\x is finite 

is a well-order of r such that there is no infinite a C uj with 
a C* x for all x G r. There is also a map p : r — ► H(&i), which 
is onto H(Ri), and there is a map p : r — ► [uj]^ such that for 
distinct x,y G r, r(x) and r(y) are almost disjoint, ([uf* is the 
collection of infinite subsets ofu.) 

Then ip continues with first-order quantifiers that replace the £ 2 ' <c l quanti- 
fiers of (p in the following manner. To represent any X C i?(^i) of size < c, 
look at the set C r. Since its size is < c, there is by Martin's Axiom 

an infinite set a C u almost included in every set in p~ l X. Hence p~ x X is 
bounded in r. So there is to in r so that /i~ 1 (x) < r to for every x G X . Now 
look at the collection {pit) \ t < T t } of almost-disjoint sets (its cardinality 
is < c) and use Martin's Axiom to encode with one r the set p[p~ x X\. That 
is find rCw such that for t < T t , p(t) R r is finite iff pit) G X. Then r and 
to represent X. 
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2 Ladder systems 

The notation A C* B is used for "almost inclusion" on subsets of uo\, meaning 
that A \ B is finite. Similarly A =* B is defined if A C* B and B C* A. 
A 7^* B is the negation of A =* B. 

Definition 2.1 1. A ladder system over S C (consisting of limit or- 
dinals) is a sequence rj = (r]$ \ 5 G 5), where i]$ is an increasing 
ijj-sequence converging to 5. S is called "the domain" ofrj, and is de- 
noted dom(r/). rj is called "trivial" if dom(rj) is non- stationary. The 
range of rjs is denoted [rjs] (so [rjs] = {i]s(i) \ i G ^}), and U<5es [Vs] is 
the "range" ofrj. So, [r)s\ C* C means that, except for finitely many 
k's, i]s(k) G C always holds. 

2. Let rj and ~jl be two ladder systems. We say that rj and ~jl are almost dis- 
joint iff, for some club C C w b for any 5 G Cfldom(?7) ndom(/l), [77^] fl 



3. We say that rj is a subladder of p, iff the following holds for some club 
C C cu i: 

C fl dom(rj) C dom(/l) and for 5 G C fl dom(rj), [rjs] C* [p s ]. 

In such a case we write rj < /I. ^4/so ; rj =* ~jl iff both rj <JL and JKrj. 
That is, rj =* p iff there is a club set C C lo x such that dom(rj) DC — 
dom(/j) fl C, and [775] =* [p s ] for 5 G dom(?j) fl C. 

4- The difference ladder p — rj \ fx is defined by 



It is the <-maximal ladder included in rj and (almost) disjoint from p. 

5. Given any A C u>i, the restriction ladder rj \ A is naturally defined, 
and its domain is A fl dom(?j) . If x C uj is infinite, then rj \ x means 
something else: it is obtained by enumerating x = {xu \ k G 00} in 
increasing order, and setting (rj \ x) = p where ps(k) = r)s(xk) for 
every 5 G dom(rj) . 




[Vs] if ^ £ dom(?7") \ dom(/Z) 

[r/s] \ [ps] if this set is infinite 
undefined otherwise 
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We shall define some properties of ladders (in fact, of =* equivalence 
classes). 

Definition 2.2 Let Tj be a ladder over S. 

1. We say that rj is club-guessing iff for every club C C lq x there is 5 G S 
such that [rjs] C* C. (So, in this case, 5 G C, and hence dom(rj) is 
stationary if rj is club guessing.) For brevity, we may use the term 
guessing instead of club- guessing. 

2. We say that rj is strongly club guessing (or just strongly guessing) iff 
for any club C C ou 1 for some club D, if 5 G D D S then [rjs] C* 
C. Ifrj is strongly guessing and p < rj, then clearly p is also strongly 
guessing. (Be careful: ifp<rj andrj is guessing, you cannot infer that 
p is guessing, unless p is non-trivial.) The trivial ladder is (trivially) 
strongly guessing, and hence we cannot say that a strongly guessing 
ladder is always guessing. A strongly guessing non-trivial ladder is, of 
course, guessing. 

3. We say that a club set C C uji avoids rj iff for every 5 G S ( except a 
non- stationary set), [rjs] H C =* 0. 

4- We say that rj is avoidable iff some club set avoids rj. If every ladder 
over S is avoidable, then we say that S itself is avoidable. Hence, in 
particular, if S is non- stationary, then S is avoidable. Remark that if 
rj is avoidable, then rj is non-guessing. So rj is strongly guessing and 
avoidable iff rj is trivial. The collection of all avoidable sets forms an 
ideal which will be shown to be normal in the following subsection. 

5. Maximal ladders. Suppose that rj is some strongly guessing ladder 
over S, and X D S is a subset of u x . If every ladder over X and 
(almost) disjoint from rj is avoidable, then we say that rj is maximal 
for X . In such a case, for every X' C X, rj \ X' is maximal for X' . 
The trivial ladder is trivially maximal for any avoidable set. Our 
terminology may be misleading because a maximal ladder for X is not 
necessarily defined over X , it is rather the maximality which is for X . 
Thus, if rj is maximal for X , then ~p <fj for every strongly guessing 
ladder ~p over a subset of X. (Because ~p\rj is, in that case, strongly 
guessing and disjoint from rj, and is hence avoidable. Thus dom(/Z \ rj) 
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is not stationary, and hence [x<\r).) Hence if both fx and rj are maximal 
for X , then ~p =* rj. We denote this unique ladder, maximal for X , by 
X(X). 

It is easy to see that if rj is maximal for X and X C X then rj \ X is 
maximal for X . 

2.1 Ideals connected with ladders 

We are going to define four ideals on uji. the ideal of non-guessing restrictions, 
denoted i^, the ideal of avoidable sets, denoted I , the ideal of maximal 
guesses, denoted ii, and the ideal of bounded intersections, I(S). Then we 
will prove that all are normal ideals. 

Definition 2.3 The ideal of non-guessing restrictions. Let rj be a guess- 
ing ladder over X . The collection of all subsets S C u 1 for which rj \ S 
is not guessing is a proper, normal ideal, denoted Ijj. 

The ideal of avoidable sets. S E I iff every ladder system over S is 
avoidable. 

The ideal of maximal guesses. The ideal l\ is the collection of all sets 
X C lo\ such that there is a maximal ladder for X. 

So S G I\ iff there is a strongly guessing ladder system rj such that 
dom(rj) C S and any ladder over S and disjoint from rj is avoidable. 
As said above, this unique ladder rj is denoted x{S)- (Uniqueness is up 
to =* , where non- stationary sets and finite differences do not count.) 

In case S G Iq, then S G 1\, and x(S) ^ s ^e trivial (empty) ladder 0. 
So 

Io C h. (1) 

The ideal of bounded intersections. Let S = (Si \ i G cu 2 ) be a collec- 
tion of K 2 stationary subsets of such that the intersection of any 
two is non- stationary (we say that S is a sequence of pairwise almost 
disjoint stationary sets). The ideal I(S) consists of those sets H C uj x 
for which 

\{i G U2 | H fl Si is stationary }| < Ki. 
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Sets in I(S) will also be called S-small sets. It may seem that I(S) 
is not connected to ladders, but we will later show the consistency of 
I(S) = h. 



Lemma 2.4 All four ideals are normal. 

Proof. An ideal on uj\ is said to be normal if it is closed under diagonal 
unions. 

The ideal of non-guessing restrictions. Let rj be a guessing ladder over 
X . To prove normality of i^, suppose A^ G i^, for £ < u\. Thus, for 
every £ there is a club set such that 5 G A^ n X =>- [775] <f* C^. Let 

Hef 

-4 = V 5ewi A f = {a G wi I 3£ < a(a G 

be the diagonal union, and C = A^ ewi C^ be the diagonal intersection 
of the club sets. Then A G Ijj because for 5 G A n X, [77^] G^* C. 

The ideal of avoidable sets. We check that I is normal. Suppose G I 
for £ G oui, and let 5 = Vg ewi Sg be the diagonal union. Let rj — (rjs | 
5 G 5) be any ladder over 5, and we will show that rj is avoidable and 
hence that S G Iq. Indeed, a slightly more general fact will be used 
later: 

If S% C uji are arbitrary sets, S = V^ eui S^, and 7/ is a ladder 
over S such that rj \ S% is avoidable for every ( then 77 

is avoidable. 

To see this, let for ^ 6 Wi be a club set that avoids rj \ S^, and let 
C = A^ eull C^ be their diagonal intersection. Then C avoids rj, as can 
easily be checked. 

The ideal of maximal guesses. We prove that I\ is normal. So suppose 
that S% G I\ for £ G c<Ji are given, and S = V^ Ul S^ is their diagonal 
union. We must prove that S G h. First we claim that the sets 
{S% I £ G a>i} may be assumed to be pairwise disjoint. Indeed, define 
= \U{^' !£'<£}• Then S = V5|, and the sets S£ are in ii and 
are pairwise disjoint. So we do assume now that the S^s are pairwise 
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disjoint. For every (Gwi, * s a strongly guessing ladder over its 

domain Sf C S ( (and S£ = when S ( G J ). Define S° = V{ ewi Sj. 
Clearly S C 5. For 5 G S* define ^ to be x(^)<5 for tlie (unique) 
£ < 5 such that 5 G Sj. 

Claim: 77 = (77,5 j <5 €E S* ) is maximal for 5, and hence S G I±. 

Proof. We first prove that rj is strongly guessing. Well, if C C u\ 
is club, find for each ^ G Wi a club set such that for 8 G D% fl 
>Sf, (x0%))* C* C. Now define D = A^ eui D^ to be the diagonal 
intersection. It follows that for every 5 G S° fl D, [rj$] C* C . 

To prove maximality, assume fx is defined on S and is disjoint from 
rj. Then fx \ is disjoint from x(^) t \ (£ + !)■ Hence fx \ S% is 
avoidable for every £ < o^, and by the proof of normality of I , fl is 
avoidable. 

The ideal of bounded intersections. Let S — (Si | % G tt^) be a collec- 
tion of pairwise almost disjoint stationary subsets of lo\ defining I(S). If 
for ^ G c^i are in I(S) , then there is a bound jo < ^2 such that for ev- 
ery jo < j < ^2 SjHH^ is non-stationary. Hence V^Sjflif.e = SjHVHg 
is non-stationary, and thus V^i?^ G /(S*). 

2.2 A (5, 77) 

In this subsection we formulate a statement, A(S f , 77), and show that it implies 
I(S) = I\. The consistency of A(S, rj) will be proved in the subsequent 
sections. 

Definition 2.5 A(S,rj) is the conjunction of the following six statements: 

Al S = (Si I i G u 2 ) is a sequence of pairwise almost disjoint stationary 
subsets of u 1 . rj is a ladder system, and \J i<u)2 Si C dom(rj). 

A2 Every ladder disjoint from rj is avoidable. (It immediately follows that if 
fl is strongly guessing, then~p\rj is both avoidable and strongly guessing 
and thus fl \ rj =* 0, so that fl < rj.) 

A3 For every i < u 2 , Si G I\. In fact, x(Si) is defined over Si (and it is a 
non-trivial strongly guessing ladder over Si such that any ladder over 
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a subset of Si and disjoint from x(Si) ^ s avoidable). It follows by A2 
that x(Si) <! V- 

A4 If X C lo\ is such that X D Si is non- stationary for every i < 002, then 
X is avoidable (equivalently, in view of (A2), Tj \ X is avoidable). 

A5 If X C io\ is not S-small, p is a ladder over X and p <rj, then there 
exists i < 0J2 such that Si C X and x(Si) <1 P- 

A6 For every i e 002 either (x(Si),fj \ Si) is clearly not encoding, or else 
r = d(x(Si),rj \ Si) is defined, and in this case r = d(x(Sj),rj f Sj) for 
unboundedly many j 's. The meaning of this statement is clarified later 
in this subsection. 

A'(T, Tj) is the following statement: T — (Tj ] i < u 2 ) is a sequence of pairwise 
almost disjoint stationary subsets of uj\. For every i < oj 2 , Ti e h, and if Si 
denotes dom(x(Tj)), then A(S,rj) holds for S = (Si \ i < w 2 )- 

We first collect some simple consequences of the first five statements of 
A(S,fj). 

Lemma 2.6 The first five statements of A(S,rj) imply that: 

1. Ifp<rj is avoidable, then dom(p) is S-small. 

2. I QI(S). 

3. IfjKrjis strongly guessing, then dom(/Z) is S-small. 

4- Actually: If fx is strongly guessing, then dom(/l) is S-small. 
5. h=l(S). 

Proof. To prove 1, assume p<fj but X = dom(p) is not S-small. Then (AS) 
implies that, for some i < u>2, x(^i) <! P- Hence p is not avoidable (by (A3) 
which says that x(^i) ^ s (strongly) guessing). 

We prove 2. If X e Io (X is avoidable) then any ladder system over 
X, and in particular TJ \ X, is avoidable. Hence (by item 1) dom(rJ f X) is 
S-small. Thus X is S-small (because X = X U X 1 where X = X fl [Ji Si 
and Xi — X\ X . X 1 is clearly S-small, and X = dom(rJ \ X)). 

To prove 3, assume that dom(/Z) is not S-small. Split ~p into JI 1 and JI 2 , 
two "halves" defined by taking (p^s to be an infinite co- infinite subset of 
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ps (for every 5 G dom(p)), and letting p 2 = p \ p} . If X = dom(/i) is not 
S-small, then, by (AS) applied to fx 1 , there is i such that Sj C X and 

x{Si)<Tt. (2) 

Since /Z is strongly guessing, fx 2 f Si is strongly guessing (and non-trivial as 
its domain is the stationary set Sj), but formula (0) shows that fx 2 \ Sj is 
disjoint from x(Si), and this contradicts the maximality of x(Si) for Sj. 

To prove 4, suppose that p is a strongly guessing ladder over X. To show 
that X G I(S), we reduce this claim to the case that p <rj. Look at p \ Tj 
and its domain 

Xi = {5 G X | \ [775] is infinite}. 

By (A2), p\rj is avoidable. But, as p is strongly guessing, any subladder of p 
is also strongly guessing, and hence p \ rj is strongly guessing and avoidable, 
which could only be if X\ is non-stationary. 

Now set X 2 = X \ X 1 , and fx = p \ X 2 . Then /Z< fj is strongly guessing, 
and hence by the previous item dom(/l) is S-small. 

Finally we prove 5. If X G 1% then X = Xq U Xi , where Xq G /o and X\ 
is the domain of a strongly guessing ladder — namely x(X)- Hence X G J(S) 
by items S and ^. 

Suppose now that X G /(S). By definition, there is 7 < cj 2 such that, for 
* > 7) X fl Xj is non-stationary. Let (Tj | j G c^i) be an c^i-enumeration of 
the collection {Sj | i < 7}. Then each Tj G /1 by (^45). Let T = Vj Gu}1 Tj be 
the diagonal union. By normality of ii, T G I\. Hence XflT G /1. But X\T 
has only countable intersections with each Tj (for in fact (X\T) PlTj C j + 
and hence, certainly, has non- stationary intersections with every Sj, and is 
thus in I (by (AJ)). As J ^ A (by formula (0) in Definition X G / x . 



We will prove next that if A(S, 77) holds, then rj is determined, up to an 
l\ set, as that ladder fj for which (BS)A(S, Tj). 

Lemma 2.7 If the first five statements hold for A(S,rj l ) and A(T,rj 2 ), then 
I(S) = I(T) = h, and {5 G m \ [v}] ^ [% 2 ]} G J a . 

Proof. Define S 1 = dom^ 1 \ rj 2 ), and S 2 = dom(r7 2 V^ 1 ). We claim that 
S X ,S 2 G Ii. This implies the lemma because S 1 U S 2 G h follows. By 
symmetry, it suffices to deal with only one of these sets, for example with 
S 1 . 
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Set p = rj 1 ^ 2 (so S 1 = dom(p)). Since it is disjoint from rj 2 , p is avoidable 
(by item (A 2) of A(T,rj 2 )). Yet, p < rj 1 , and so, by Lemma 2J3 (1), dom(p) 



is .S'-small, which, in view of Lemma |2.6| (5), implies that S 1 G I\. £ 

Whenever A(S,fj) holds, a set of reals can be decoded which we denote 
code(S l , rj). We will encode reals (subsets of uj) by taking subladders of rj 
appropriately chosen. Suppose that a is a cofinal subset of order-type uj of 
some 5 < u 1 . Identifying a with uj, any a' C a corresponds to a subset of uj. 
This encoding of reals as subsets of a is too crude, because if we take end 
segments of a and a' then a different real may be decoded. Since we shall be 
able to recover the ladder rj only up to finite changes we must have a more 
stable decoding procedure. So we look for a function d that associates with 
every pair (a f , a) as above some real d(a\ a) so that: 

If o"! =* o" 2 and a[ =* a' 2 , then d(a[, <Ji) = d(a' 2 , cr 2 ). 

The range of d should be all subsets of u, i.e., for every a for every iCw 
there is a' C a such that d[a\ a) = x. It is not difficult to find such a 
function d, and we assume that the reader has picked one. (For example, 
you may look at the intervals of a formed by successive members of a' and 
take those cardinalities that appear infinitely often.) 

Now let a' < a be two ladders; we say that (a f , a) encodes the real r C uj 
if, for every 5 G dom(a'), dQc^], [as]) = r. We may just write d(a',a) = r in 
such a case. 

Not every pair a 1 < a encodes a real. An extreme case is when, for every 
5\ ^ 62 in dom(a'), d(a' Sl , cr^) 7^ d(a' Si , as 2 ). We shall say in such a case that 
(a', a) are "clearly" not encoding. 

Now we can understand the meaning of A6. If A(S, rj) holds, we define 

code(5', rj) = {rCw | r — d(x(Si),rj \ Si) for some i G tu 2 }. 

Clearly if r G code(S,rj), then r = d(x(Si),rj \ Si) for an unbounded set of 
i G u> 2 . 

Lemma 2.8 If A(S,rj l ) and A(T,rj 2 ), then code(S, rj 1 ) = code(T, rj 2 ). 

Proof. Suppose that r G code(S l , rj 1 ) and let U C uj 2 be the unbounded set 
of indices i such that r = d(x{Si),rj l \ Si). We must check that for some 
(and hence for unboundedly many) j G 0J2, r = d(x(Tj),rj 2 \ Tj) We know 
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that [rjg] =* [rjg] except for an 1\ set, and I\ = I(S) = I(T) (Lemma |2.7|) . 
That is, if H = {5 E uo 2 \ [rj}} ^* [rj 2 -]}, then H E I u and hence H E l(S). 
Thus there is an index % E U such that 

H fl Si is non-stationary. (3) 

That is, 

1. rf \ Si =* rf \ Si (that is, [77$ ] =* \fj 2 ] for all 5 E Si, except for a 
non-stationary set), 

2. d(x{3 i ),Tf 1 \3 i )=r. 

Now x(5'i) is maximal for Si (a stationary set) and hence its domain Si is not 
avoidable. So by (A4) of A(T, rj 2 ), for some j G u 2 , X = SidTj is stationary. 
Hence x{Si) \ X is maximally guessing (and non-trivial). Similarly x{Tj) \ X 
is maximally guessing, and thus 

X (Si) \X=* X (Tj) \X 

by the uniqueness of the maximal ladder over X (namely x{X)). Since XnH 
is non- stationary (by (^|) above), 

rf \ X =* rf \ X 

and thus (x(Tj),rJ 2 \ Tj) encodes a real, and d(x(Tj),r} 2 \ Tj) = r. 

3 The consistency of A(S,rj) 

Our aim in this section is to prove the following 

Theorem. Assume that 2*° = K x and 2 Nl = K 2 . Suppose that T = (Tj | 
i < 0J2) is a collection of K2 pairwise almost disjoint stationary subsets of uj\, 
and rj is a ladder system such that 

(1) r\ \ Ti is guessing (but not necessarily strongly guessing) for every i < uj 2 . 

(2) range(?7) fl Tj is empty for every i. 

Then there is a generic extension in which A'(T,rj) and Martin's Axiom hold. 

The extension is an iteration of the posets R(ji), and P(rj,C) described 
below. Before proving this theorem, however, we review some notions from 
proper forcing theory. 
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3.1 Some proper forcing theory 

This short subsection assembles some known definitions and results on proper 
forcing, such as a-properness and S'-properness for a stationary set S. Our 
notations and terms are taken (with some minor changes) from Shelah's book 
1 (see also [0). 

Recall that if P is a forcing poset and N -< H\ a countable elementary 
substructure, then a condition q G P is iV generic iff for every D G N, dense 
in P, every extension of q is compatible with some condition in D fl N. A 
forcing poset P is proper is for some cardinal A, for every countable N -< H\ 
such that P G N, every p G P D iV has an extension that is N generic. 

Definition 3.1 (of a-properness.) Let a be a countable ordinal. A poset 
P is said to be a-proper iff for every large enough cardinal X, if (iVj | % < a) 
is an increasing, continuous sequence of countable elementary submodels of 
H\ such that P G Nq and (Nj | j < i) G iVj+i for every i < a, then any 
Po G P PI iVo can fre extended to q G P £/ia£ Ni-generic for every i < a. 

Definition 3.2 Let S C c^i &e stationary. A forcing poset P is S -proper if 
it is proper for structures M such that Mf]Ui G 5*. T/iat zs ; P is S -proper iff 
for sufficiently large X, if M -< if A zs countable, S,P G M, and M fl G S 1 
iaen any p £ P C\ M can be extended to an M -generic condition. 

A stronger property is that of a poset being S'-complete. It means that 
whenever M -< H\ is countable, with P, S G M, and M fl oj\ G 5, then 
every increasing and generic tu-sequence of conditions in P fl M has an upper 
bound in P. (A sequence of conditions is generic if it intersects every dense 
set of P in M.) 

The notion (E, a)-properness is defined in Shelah (0 (Chapter V). Just 
as properness is equivalent to the preservation of stationarity of S , H (/i), so 
is (E, a)-properness equivalent to the preservation of an appropriate notion 
of stationarity defined there. However, for our article, a notion of somewhat 
less generality suffices. 

Let .P be the collection of all increasing sequences of countable ordinals. 
We write a = | i < to) for a G I w . The club guessing property can be 
regarded notion of non-triviality of subsets of I u . 
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Definition 3.3 1. A family E C I u is stationary if for every club C C lo\ 
there is a G E such that [a] = {«j | i G w} C C. 

Lei E C I w be stationary. We say that the poset P is E-proper (or 
(E,u)- proper, to emphasize that this notion is related to u-properness) 
iff for every sufficiently large cardinal X, whenever Mj -< H\, fori < uj, 
are countable with E,P G M and are such that Mj G Mj +1 /or a// 

(Mi nuj 1 \i <u) e E 

then any p G PnM can be extended to a condition which is Mi-generic 
for every i < uj. 

In Shelah || it is proved that the countable support iteration of posets that 
are S'-proper (a-proper or .E-proper) is again S-proper ( a-proper or im- 
proper, respectively). Also, if P is S'-proper (.E-proper), then, in V p , S 
(respectively E) remains stationary. 

Lemma 3.4 If E C I w is stationary and P is an E-proper poset, then E 
remains stationary in V p . 

Proof. Let D be a. name in V p forced by some p G P to be a club subset of 
lux. Define an oj\ sequence (Mj | i G U\) where Mj -< H\ are countable with 
(Mi\i< ]) G M j+ i, and such that p, P, D G M . The set C = {M i r\u 1 \ie 
uji) is closed unbounded in U\. Since E is stationary, there is a G E such that 
{a n | n G cu} C C. Then ot n = Mj( n ) fl u)\ and N n = Mj( n ) is an increasing 
sequence of structures with N n G N n+ i and such that (iVj fl UJ\ \ i < u) G E. 
So there is an extension q G P that is iVj-generic for every % < uj. So for 
every i q II- ojj G D. (Because q forces that D is unbounded below at,\ = lu x *.) 
Thus g lh [57] C D, as required. 

We shall define now two subsets of I w , E^ and D^, which will be used 
later. 

Definition 3.5 1. Let r\ be a ladder system and S = dom(r/). Define 
Erj CI- by 

a = («j | i < uj) G Ejj 



15 



a G I u and, for 8 = sup{ai \ i < u}, 8 G S and a is an end 
segment ofrjg (i.e., for some k, rjg(k + i) = ai for all is). 

It is obvious that E^ is stationary iff 7} is club guessing. Thus, ifrj is 
club guessing and P is E^-proper, then rj remains a guessing ladder in 
V p . 

2. The set Dp C 1^ (D is for disjoint) is defined for any ladder ~p as 
follows: a G Dp iff for 8 = sup{ai \ i < uj}, either 8 G" dom(/l) or 
[a] fl [us] =* 0- If~pis disjoint from rj, then C Dp. Thus, in this 
case, if P is (Dp, u) -proper, then P is (E^,uj) -proper as well. 

3.2 The building blocks 

Two families of posets are described in this subsection: R(ji) and P(rj,C). 

The poset R(jJ). Let /Zbea ladder over a set SCwi. The poset R(ji) 
introduces a generic club to oo\ that avoids ~p. So, naturally, 

c G R(ji) 

iff 

c C uji is countable, closed (in particular max(c) G c), and for 
every S G S, [pig] fl c is finite. 

The ordering on R(~p) is end-extension. 

The cardinality of R(~p) is the continuum. It is clear that R(Jl) is lo\ \ S 
complete. A short argument is needed in order to prove that it is proper. 

Observe first that for any condition q G R(~fi) and dense set D C R(~p), if 
a = max(g) then there is a closed unbounded set of ordinals 7 < u>i, a < 7, 
such that for every a-y with a < a.\ < 7 there is an extension q' G D such 
that q' C 7 and a,\ G q' is the successor of in q' . For example, the club 
set can be obtained by defining a continuous, increasing chain (N a \ a G oui) 
of countable elementary substructures of some H\ with fx and the dense set 
D in iV . Then (c^i fl N a \ a G u)\) is as required. 

Suppose that a countable M -< H\ and a condition p G -R(/l) fl M are 
given. We want to define an increasing, generic sequence of conditions pi 
extending p so that for 8 — M fl u±, p — {JieuPi U {8} is a condition. The 
case M Ciui G" 5 is trivial and so assume that 8 = M fl ui G S*. The problem 
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is that we may decide infinitely often to put ns(n) in UiPi, an d then p is 
not a condition. The preliminary observation enables the construction of the 
sequence Pi in such a way that p fl [fis] Q Po is finite. The point is that 
when we need to extend a condition p^ into a dense set D, we first consider 
the club set formulated above (do it in the substructure M) and find a limit 
ordinal 7 in the club that is in M. Now ct\ < 7 is chosen so that the interval 
[0(1,7] i s disjoint to (The fact that [/i§] is only an uj sequence implies 
the existence of such an ordinal. 

R(jl) is not k>proper. For suppose M i; % < uj is an increasing sequence 
of elementary submodels such that ctj = Mj (7 UJ\ G [fi$] for infinitely many 
z's, where S = sup{«j | i < uj}. Then no condition can be generic for all 
of the MjS. However, if 5 G" S or (Mi fl 07 | i < uj) is disjoint from [//$] 
(or has only a finite intersection) then there is no problem in finding such 
a generic condition. That is, R(p) is (D-p, cj)-proper. In fact, if Pi is any 
sequence of increasing conditions where pi G Mi is Mj_i generic, then UiPi 
gives a condition. This property is stronger than (Djx, co>)-properness, but in 
application we shall mix proper forcings with R(~p) forcings and hence the 
iteration itself is (D-p, uj)- proper. 

Hence we have the following which will be used in Lemma |3.9| . 

Lemma 3.6 Suppose that ~p is a ladder system and A,B C dom(/l) are such 
that Jl \ A H B is not guessing. Then R(jl \ A) is E^B-proper. 

Proof. Suppose that A, B C dom(/l) are such that Jl \ AC\B is not guessing. 
Let C C uj x be a club set such that, for every 5 G A fl B, C . Suppose 

that Mi -< if A for % < uj are as in the definition of E^ B properness and 
5 = sup(Mj n UJ\ I i < uj). So, E^ b , R(~p \ A) G M . Hence A,B G M 
and thus C G M can be assumed. Then Mj fl 07 G C for every i Since 
(Mj nwi I z < uj) G -E^fB, 5 G 5 and \jj, s ] =* {M { (7 uj 1 \ i < uj}. Thus 
[/•*<?] ^* C and hence 5 ^ AflB. So^G'A and as R(Jl \ A) is uj\ \ A complete, 
there is no problem in finding a condition that is Mj-generic for every i. | 
The poset P(r], c). Let 7} be a guessing ladder over a stationary co-stationary 
set S 1 , such that 

S fl range(fj) is non-stationary. 



(See Definition |2J] for ranged). Then, for any club set cCwj, the poset 
P(jj,c) introduces a generic club set D C Wi, such that for every 5 G -D fl 
S 1 , [77,5] C* c. This may be viewed as forcing a club subset to the stationary 
set {5 G S I [r] 5 ] C* c }U 
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Accordingly, we define d G P(r), c) iff d C uj\ is countable, closed (with 
max(d) G cf), and for every 5 G d fl S, [rjs] C* c. 

The order is end-extension. 

It is easy to check that any condition has extensions to arbitrary heights 
(as there are no restrictions on uj 1 \S). The cardinality of P(rj,c) is the 
continuum. 

P(rj,c) is not necessarily proper, because if, for 5 = M fl u-y, [rjs] c, 
then no M-generic condition can be found. Still, P(rj, c) possesses two good 
properties which allows its usage: 

1. P(fj, c) is (u>i \ S) -complete (the proof of this is obvious). 

2. P(rj,c) is (Erf, cj)-proper. (£^ is stationary since rj is guessing.) 

We check the second property — it is for its sake that the requirement that 
dom(rj) fl range(rj) is non- stationary was made. So let (Mj | % < uj) be an 
increasing sequence of countable elementary submodels of H\, with Mj € 
M i+ i, and such that P(jj, c),fj, c £ M . Denote Si — Mi fl and 5 = 
sup{5j | i < uj}. 

The assumption is that (5i \ i < uj) e and the desired conclusion 
is that any p G Pfl M can be extended to a condition that is generic for 
every Mj. So the assumption is that 5 G S and (5i \ i < uj) is an end seg- 
ment of 1]$. Since dom(r/) fl range(rj) is non-stationary, 5i ^ S (becauseM 
contains a club that is disjoint from this intersection), and it is easy to find 
(in Mj + i) an Mj-generic condition extending any given condition (using the 
(uj\ \ S) -completeness). Thus, given p E P(rj,c) fl M , we may construct 
an increasing sequence of conditions Pi G Mj, such that Pi + i is Mj-generic. 
Then p = {5} U \Ji <u) Pi is in P(fj,c) because [rjs] c follows from the fact 
that <5j G c for every i (as c G Mj). 

As a warm-up we shall present some simple models obtained by countable 
support iteration of the posets R(jl) and P(rj, c) just described. We assume 
2 X ° = and 2 Hl = K 2 in the ground model. 

1. A model in which MA + 2 H ° = K 2 + wi is avoidable. This is achieved by 
iterating c.c.c posets to obtain Martin's Axiom, and posets of the form 
R(~fl) (varying over all possible ladders /I over uji). Countable support 
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is used in this iteration of proper forcing posets, and hence the final 
poset is proper. The final poset satisfies the K 2 -chain condition (see 
||, Chapter VIII, or []TJ). The length of the iteration is uj 2 so that each 
possible c.c.c poset of size Ki and each ladder JI are taken care of at 
some stage. 

2. Given a guessing ladder rj such that dom(r/) fl range(rj) = a model of 
MA + 2 N ° = K 2 can be obtained in which r] is strongly guessing. This 
time posets of type P(j], c) are iterated (varying club sets c C ux) as 
well as c.c.c. posets. The iteration is with countable support and of 
length u 2 as before. Put S = dom(r/). Then S is stationary (as rj is 
guessing) and co-stationary (as S fl range(rj) = 0). Since each poset 
P(fJ, c) is uj\ \ S complete, and each c.c.c. poset is obviously lo\ \ S 
proper, we have here an iteration of uo\ \ S proper posets. Thus the 
final poset itself is uj\ \ S proper and uj\ is not collapsed. Moreover, 
since the iterands (both P(rj, c) and the c.c.c. posets) are Ejj proper, 
the final iteration is proper. Hence rj remains guessing at each stage 
and in the final extension. It is strongly guessing since we took explicit 
steps to ensure this. 

3. Now we want to combine 1 and 2. We are given a guessing ladder system 
rj defined over a stationary co-stationary set T, such that Tnrange(rj) = 
0, and we want a generic extension in which r\ is maximal for u\. For 
the iteration, decompose u 2 into three sets uj 2 = JUKUl of cardinality 
K 2 each. At stage a < ui 2 of the iteration, supposing that P a has been 
defined, define the poset Q a in V Pa as follows: 

(a) If a G J, then Q a is a c.c.c poset, and the iteration of all posets 
along J guarantees Martin's Axiom. 

(b) For a G K, Q a will be of type R(~p) where JI G V Pa is a ladder 
system disjoint from rj. Riji) is proper and it is (D-p, to) proper. 
Hence as C D-p, R(p) is E^ proper. 

(c) For a G /, Q a will be of type P(fj, c) where c is a club set in V Pa . 
These posets are uj 2 \T complete, and Efj proper. 

Any of the posets along the iteration is either proper or uj 2 \ T proper 
(namely, the P(f], c) posets which are uj 2 \T complete). So the iteration 
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itself is uj\ \ T proper, and thus lo\ is not collapsed. Moreover, the 
posets are Ejj proper, and hence rj retains its guessing property in the 
extension. 

3.3 The iteration scheme 

Recall that our aim is to prove the following theorem. 

Theorem 3.7 Assume 2 N ° = Ni and 2 Nl = N 2 . Suppose 

(1) A sequence T = (T$ | i G u; 2 ) of pairwise almost disjoint stationary sub- 

sets of uj\. (Almost disjoint in the sense that T^nTj is non- stationary.) 

(2) A ladder system rj such that 

1- U{Ti | i G uj 2 } C dom(rj), and u)i \ dom(rj) is stationary. 

2. For every i, rj \ Ti is club guessing. 

3. dom(rj)n rangeijf) = 0. 

Then there is cofinality preserving generic extension in which A'(T,rj) and 
MA + 2 X ° = K 2 hold. (The definition of A'(T, fj) is immediately after Defi- 
nition $.3{ .) 

Proof. It is not difficult to get T and rj as in the theorem, and the following 
section contains a generic construction of such objects. Here we just assume 
their existence and prove the theorem. The generic extension is made via 
P = -P^ 2 > obtained as an iteration, (P a \ a < cj 2 ), with countable support 
of posets of cardinality K x . At successor stages, P a +i — P a * Q a , where 
Q a G V Pa is one of the following three types. 

(1) A c.c.c. poset. (To finally obtain Martin's Axiom.) 

(2) A P(w, c) poset, where a G V Pa is a guessing ladder such that a < rj, 

and c G V Pa is a club set. Recall that P(a, c) introduces a generic 
club subset D such that 5 G D R dom(a) implies as C* c. We have 
checked that this poset is dom(o r ))-complete, and (E w , a;)-proper 
(as dom(r/) H range(?7) = 0). 
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(3) The third type of iterated posets is R(~p) where /Z G V Pa is a ladder 
system. This forcing makes ~p, avoidable. We have seen that R(~fi) is 
proper, (D-p, uS) -proper, and {u\ \ dom(/Z))-complete. 

Each iterated poset Q a is (ui\dom(rj)) proper in V Pa . Hence the iteration 
itself is (uji \ dom(r/)) proper, and it satisfies the a 2 -c.c. 

We must specify how to choose the posets Q a for the iteration. Every P a 
will have cardinality < K 2 and will satisfy the K 2 -c.c. When we say that a 
name in V Pa satisfies property 0, we mean that it is forced by every condition 
in P a to satisfy 0. We say that a V Pa name of a subset of uj\ is standard 
iff it associates with every j3 G uj\ a maximal antichain of conditions that 
decide whether f3 is in this subset or not. Every subset of lo\ in V Pa has 
(an equivalent) standard name. For every poset P of size K 2 that satisfies 
the K 2 -c.c, Fix an enumeration {E(P, 7) | 7 < uj 2 } of all standard names 
in V p of subsets of uj\ and of ladder systems. Thus any ladder or subset of 
uj 1 in V Pa has a name of the form E(P a ,'y) for some 7 < oo 2 . Fix a natural 
well-ordering of the pairs {(a, 7) | a, 7 < ou 2 } that has order-type uj 2 . So 
each (a, 7) has its "place" in u 2 . This will serve in the choice of Q a . 

To define the iteration, we partition u 2 (in V): 

u 2 = JUKULU \J{Ii I i < u 2 }, 

where each set in this partition has cardinality K 2 . The type of Q a depends 
on the set in this partition that contains a. 

For a G J, Q a is a c.c.c. poset of cardinality Ki, and the iteration of 
these posets in J shall provide Martin's Axiom. By now this is so standard 
that no further details will be given. 

For a G K, Q a will be of type R(~fi), where ~p G V Pa is a ladder system 
disjoint from rj (namely, Jl is a name forced by every condition to be a ladder- 
system disjoint from rj). The final result of iterating these posets along K is 
that, every ~p G V p disjoint from rj is avoidable in V p . Thus property (A2) 
of A'(T,r]) can be assured. 

Before going on, let's discuss the problem involved in the direct approach 
to obtain (A5) and why we do not get A(T,f]) but rather A'(T,rj) (namely 
A(S, rj) where Si C Tj). A possible approach to (A5) is to consider each 
possible ladder p <rj such that X = dom(p) is not T-small, and to find 
for this p some % G uj 2 such that X fl Tj is stationary. Then, if possible, to 
transform p \ X fl Tj into a maximally guessing ladder. For this to have any 
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chance, it must be the case that p \ Ti is guessing. Yet it is possible that 
p \ Ti is non-guessing for every i. In this case we must shrink the Tj's so as 
to make X S-small. This shows the need for defining subsets Si C Tj. But 
now (A4) causes a problem because, if X C tui is such that in X D Si is 
non-stationary for every i < W2, then we must be able to identify this X at 
some intermediary stage of the iteration so as to make 7} \ X avoidable. Yet, 
as the Si are not yet all defined in any intermediate stage, it is not clear how 
to identify these X's. 

We describe now in general terms how the sets 7j from the partition will 
be used in the iteration. For every % < u 2 let a(i) be the first ordinal in Jj. 
A stationary subset Si C Tj and a guessing ladder a 1 over Si will be defined 
in V Pa ® . The iteration of the posets Q a for a G Jj will make a 1 maximal for 
Ti, and will achieve (A3) by establishing x(Ti) = o*- Finally, in V p , A(S,rj) 
will hold for ~S — (Si \ i G oj 2 ). 

To define Si and a* we assume a function, p, which assigns to any a of 
the form a = a(i) a name p(a) G V Pa that is one of the following. 

1. If i is an even ordinal then p(a(i)) is a name of a real in V Pa . The 
complete definition of p is given in the following section where it is 
used to define the encoding of the well-ordering of reals. Here we only 
assume that p(a) is defined. 

2. If i is an odd ordinal, then p(a(i)) is determined as a name of the 
ladder system p(a), defined as follows in V Pa . With respect to the 
well-ordering of names in V , p(a) is the least ladder ~p<\r] that is not 
of the form p(a') for a' < a, and is such that for D = dom(p) 

fj \ D fl Ti is guessing. 

Suppose that a = a(i). Instead of defining the names Si and Q a directly 
in V Pa , we let G C P a be ^/-generic and we shall describe the interpretations 
of Si and Q a . We will later see (Lemma |3^9| ) that \ Ti remains guessing in 
V[G]. In V[G], collect all sets XCwi such that 

1. a standard name of X appeared before a in the well-ordering of the 
names (i.e., for some a' < a and 7 < 002, (at', 7) is placed before a in 
the well-ordering of co>2 x U2, and E(P a i,j), the 7th name in 1/ Pq ' , gives 
X), and 
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2. X is such that rj \ (Tj n X) is not guessing (i.e., Tj fl X G i^). 

Let (Xg | ^ < cji) be an enumeration of these sets. Take their diagonal union 

A = V^pQnT,). (4) 

Then A G % Since rj f Tj is guessing in V[G], T/ = 7} \ A 1^ (that is, 
rj \ T[ is guessing). (The reason for this specific definition of A and T[ will 
only be apparent in the proof of item {A3) in V p .) 

Now p(a) is either a real or a ladder system in V[G]. Accordingly the 
definition of Si and 7f is split in two. Suppose that p(a) is a real r C uj in 
VfG]. We want to encode r. Define Sj = T/, and let ex* < ?J f be a ladder 
system over 5j such that 

d{a\rj\S l )=r. 

Since 77 p 5^ is guessing and cf <rj \ Si has domain Si, If is also guessing. 

Suppose next that a = a{i) for i an odd ordinal and p = p(a) is (in V[Cr]) 
a ladder over X = dom(p) (such that p<rj, and rj \ XflTj is guessing). Then 
rj \ X n T[ is guessing, because \ T/ G % It follows that p f X n T/ is 
guessing as well, because p < rj and X fl T/ C dom(p). In this case define 

S = x n t/, 

and define 

<r l < p \ Si so that {a l ,fj f <%) is clearly not encoding. 

The iteration along ij builds up the properties of If and establishes 
x(Tj) = a 1 in \^ p . For this, the posets Q^, for £ G ij, are of two types: 

(1) P(<f*,c), where c "runs" over all possible clubs. This ensures that If 
becomes strongly club guessing in V p . To enable the use of c) 
we rely on the assumption, proved later to hold, that a 1 remains club 
guessing at each stage. 

(2) R(p), where ~p "runs" over all possible ladders over Si that are disjoint 

from a 1 . This ensures the maximality of a 1 . 

To satisfy item (A4) (in the definition of A(S,rj)), every X must be made 
avoidable whenever all the intersections X fl Si are non- stationary. It suffices 
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to show in such that the ladder r\ \ X is avoidable to conclude that 

X is avoidable, because any ladder disjoint from r\ is necessarily avoidable in 
V p . It is the iteration along L that achieves this, by forcing with posets of 
type R(rj \ X) as follows. 

Given £ G L and a generic filter G C P^, we will define in V[G]. For 
z < u 2 such that a(i) < (, the sets have been defined. For every i < oj 2 
define 



S* 



Si if a(i) < C 
Tj otherwise 



Using the well-ordering of standard names, take the least set X C u\ (if 
there is one) that was not taken before at a stage in L, such that 

Wi < u 2 r] \ X H S* is not guessing. (5) 

Then define to be R(rJ \ X) (or a trivial poset if no such X exists). 

This ends the definition of the iteration, but it is not yet clear why items 
(A4) and (A 5) hold in V p . To prove {A4) we shall first prove that if 

(Vi < u)2)X fl Si is non-stationary in V p , 

then (|5|) holds at some stage V p z, (6l, and hence rj \ X is avoidable in the 
next step of the iteration. To see that this is indeed the case, we need the 
following pivotal observation. 

Lemma 3.8 Suppose G C P U2 is V -generic. Ifj < u 2 and p G V[G \ 7] is 
a ladder over X such that, in V[G \ 7] p <rj and 

\{i E uj 2 \rj \ X f\Ti is guessing}\ = K 2 . (6) 
Then there is i such that Si C X fl Tj and (f* < p. 

Proof. The proof of this lemma depends on the fact that for any i (with 
ot(i) > 7) such that rj \ X flTj is guessing in V[£r f 7], f X fl Tj remains 
guessing in V[G \ cx(i)] as well. Thus, as the turn of p cannot be delayed u 2 
many times, at some stage a — a(i), p — p(a) holds, and then Si = X fl T[ 
and o % < p f S 1 / were defined in V[G f a]. | 

Now we can prove item (A4) in V[G]. For this, let X C be such that 
(Vz < CU2) X fl S 1 , is non-stationary. We will show that, at some stage ( G L, 
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the poset R(fj \ X) was taken as Q^. If, for some 7 < u>2, (|6]) of Lemma [T8] 
holds in V[G f 7], then Si C X contradicts the fact that Sj is stationary. 
Hence formula (|6|) never holds, and for 7 such that X e V[G f 7] there are 
only boundedly many js for which 77 f X 17 1} is guessing. So let 7 < jo < ^2 
be such that if rj \ X 17 3} is guessing, then j < j - Since, in V[G], X (7 Sj 
is non-stationary for every j < uj 2 , there is a stage j± such that for every 
j < j , X fl Sj is non-stationary in V[G f jx). Thus, for £ > ji, in V[Cr f £]> 
for every i < u>2, if i < jo then Si is defined (that is, a(i) < () and X D Si 
is non-stationary, and hence f] \ X (7 5^ is non-guessing, and if i > j 0) then 
r XflTj is non-guessing. But this is exactly the condition required at stages 
C e L to force with f X). 

Finally, we turn to prove item {AS). So let p < rj with X = dom(p) be 
given in the generic extension V[G]. Then for some 7 < u 2 , p E V[G \ 7], 
and a name of X appeared before 7 in the well-ordering of names. 

Case 1: In V[G \ 7]: There is io < ou 2 such that, for every i > io, 
a(i) > 7 and 

rj f X fl Tj is not guessing. 

Then, in defining S'j for i > i , a{i) > 7, and the set X appears as some X^ 
(in equation (f|)), and hence X (7 Si is at most countable (it is included in 
£ + 1). Thus, in Case 1, X H Si is non-stationary (and even countable) for 
a co-bounded set of indices. That is, X is S'-small. (It is for this argument 
that, in defining Si, we asked Si fl A = 0) 

Case 2: Not Case 1. Hence © holds in V[G f 7]. So, by Lemma [3^8| 
there is i such that Si C X fl Tj and a* < p, which establishes (j45). | 

Our proof relied on preservation claims that some ladders retain their 
guessing property, and we intend now to prove these claims. First, set T = 
UTj. Then oj\ \ T is stationary by assumption, and all the posets used are 
(u\ \ T)-proper. (The c.c.c. posets are certainly proper. The P(a, c) posets 
(defined for a < rj) are (u\ \ dom(a))-complete, and hence (07 \ T)-proper. 
The R(p) posets are proper.) This secures the preservation of Ki. 

Lemma 3.9 rj \ remains guessing in V Pa for a = a(i). 

Proof. This follows from the fact that the posets iterated at stages ( < a 
are all (E^^ T ., uj) -proper: 
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1. 



The c.c.c. posets are always cu-proper. 



2. The R(fi) posets iterated at stages in K are defined for //'s that are 
disjoint from rj. In such Erj Q Dj[. But we remarked that R(fi) 
is (D-p, a;)-proper. 

3. The P(a, c) posets introduced for ( < a are defined along Ij only 
for js such that a(j) < a, and thence for a's such that a < rj \ Tj, 
implying the (-E^^, u;)-properness. (Since Tj H Tj is non-stationary, 
and range (rj) R Tj = 0.) 

4. The R(Jl) posets defined along Ij for a(j) < a are defined for ladders 
/J over Tj. As Tj is almost disjoint from T,, these i?(/l)'s are (i^^, im- 
proper. 

5. The R(rj \ X) posets defined for ( <E L, ( < a, are such that rj \ X PI Tj 
is non-guessing and the poset is thence (E^ T .^ u;)-proper (by Lemma 

ED- 

Then, we must also show that the guessing ladder a 1 <rj \ Si defined in 
y p <x(i) remains guessing at every stage in ij (and thus the posets P(lf, c) can 
be applied). This is basically the same proof, done in V for the quotient 
poset Pj P a (i) which is again a countable support iteration of posets as above 
that are E-i proper. 

4 The Y, 2 ^ well-ordering 

The main theorem, Theorem is proved in this section. So 2 K ° = K x and 
2 Xl = K 2 are assumed in the ground model V. We need a sequence T of 
pairwise almost disjoint stationary sets, and a guessing ladder system rj; and 
we are going to define them first. 

Since we want to describe the K 2 stationary sets in the language E 2 ^, 
we need a compact form of generation for such sets. This is provided by the 
following definition. 

Definition 4.1 Let - Q {0, 1} denote the set of all functions /:/?—> {0, 1} 
for 13 < a. Ordered by function extension, this forms a tree. Define <a {0, 1} 
similarly. 

A stationarity tree is a subtree T C <W1 {0, 1} of cardinality ^ such that: 



26 



1. If f,g G T and a are such that f \ a = g \ a but f(a) ^ g{ot), then 
f-\l}r\g-\l}Qa. 

2. T has K 2 branches of length U\ and each gives a stationary set (that 
is, the union of the nodes along any uj^-branch forms a function f and 

is a stationary subset of uj\). It follows from item 1 that the 
intersection of any pair of these stationary sets is countable. Thus the 
branches of T give K 2 pairwise disjoint stationary sets enumerated as 
Ti for i < lo 2 . 

3. We also require that U = Uj< W2 Tj is a co-stationary set. 

The poset S, defined below, will produce a stationarity tree by forcing. 

Conditions in S will be countable trees, together with countable informa- 
tion on the family of branches. Define p G S iff p = (T p , f p ) where: 

1. For some countable ordinal (3 (called the "height" of p) T p {0, 1} 
is a countable tree of functions ordered by inclusion, and satisfying 
property 1, and such that T p n ^{0, 1} ^ 0. 

2. f p is a countable (partial) map defined on u 2 that assigns to ( in its 
domain a node / P (C) G T p fl ^{0, 1}. (dom(/ p ) is called the "domain" 
of p.) 

The extension relation p 2 > p\ on S is defined by requiring that T pi = 
T P2 fl - Ql {0, 1} where ct\ = height (T Pl ), and that f P2 (() extends / Pl (C) for 
every ( e dom(/ Pl ). 

If pi,p 2 G S are such that T Pl = T P2 , and f Pl agrees with f P2 on the 
intersection of the domains, then p\ and p 2 are compatible. Hence, CH 
implies the K 2 -c.c. for S. 

It is not difficult to prove that every condition has arbitrarily high ex- 
tensions, and that for every £ G uj 2 the set of conditions p with £ G dom(/ p ) 
is dense in S. Clearly, S is countably closed. If (p n | n G uj) is an increas- 
ing sequence of conditions, let p = sup{p n \ n < u} be defined as follows. 
T p = \J{T Pn | n G to} U {/ p (£) | £ G dom(/ Pn ) for some n G to} where 
/ P (0 — U{/ P „(0 \ n e uo k, i e dom(p n )}. That is, if a is the height of 
p, then T p fl Q {0, 1} consists only of the functions / p (£) for £ G dom(p). If 
G C S is V-generic, define T = T(G) = U{^p I P G C}. Then T is a station- 
arity tree. Define f(() = U{/ P (C) I P e C}- Then /(C) is an c^i-branch of T, 
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and for Ci ^ ( 2 /(CO fiCz)- Thus T has K 2 many cui-branches. The fact 
that every /(£) gives a stationary set requires a simple density argument. 
We will check now the following: 



Claim 4.2 Any ui-branch ofT in V[G] is some /(C)- 

Proof: Suppose, toward a contradiction, that p forces that r is a branch of 
T which is not /(C) for any ( E u) 2 . Observe first that since S is cx-closed, any 
condition p can be extended to a condition q that describes r up to height (p). 
Then, every condition p and £ G dom(p) have an extension g such that f q (() 
diverges from the value of r determined by q. Repeating this procedure uj 2 
times, we finally get an extension q of p with 5 = height(g) limit, and such 
that q determines r as a branch of T q of height 5 which is different from each 
of the branches f g (()- Since T q fl 5 {0, 1} consists only of the branches of the 
form f q {C)i the branch of r is not in T q . Then q forces r C T \ 8. | 

We denote with T — (T 4 | i < uj 2 ) the collection of stationary sets thus 
obtained from the branches /(C) of T. Let U = Uj <a , 2 Tj. 

It is not difficult to show that u\ \ U is also stationary If C is a name 
of a closed unbounded subset of u%, find a countable M -< H\ with C G M, 
and define an M-generic condition p that puts 5 — M f] u)\ in u)\ \ U. 

Next, we obtain a ladder system r} over U such that range(?j) PI C/ = 0, 
and 7} \ Ti is guessing for every z. It is possible to get this rj by forcing with 
the natural (countable) conditions. This forcing notion is countably closed, 
and, assuming CH, it has cardinality 

Now comes the main stage of the iteration. 

Using the construction of the previous section we obtain an extension 
in which A'(T,r]) + MA + 2 H ° = K 2 hold, and such that for every i < uj 2 
either (cfi,rj) is clearly not encoding (where cfj = x{Ti) is the maximal ladder 
for Tj), or else it encodes a real r^, and in that case r, = rj for K 2 many 
js (any encoded real is encoded unboundedly often). The set of encoded 
reals, £ = {r^ | % < u 2 }, is (in some natural encoding of pairs) our well- 
ordering of the reals. We must prove that this well-ordering is E 2 ' Nl l. After 



the extension, Claim [4.2| may no longer be true because new branches were 
added to T. However, the stationary sets Tj are Y] 2 ^ definable. They are 
exactly those stationary sets X obtained from a branch of T and such that 
X is not avoidable (any a;i-branch of T that is not one of the original /(£) 
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branches is almost disjoint to any original branch and hence by (A4) its 
stationary set is avoidable). 

We describe the E 2 ' Hl l formula ip(x) that decodes this well-ordering (ijj(x) 
iff x E 8). First consider the E 2 ^ formula <^(T ,7/ )(with class variables T 
and rjo) which says that To is a stationarity tree, and ?J is a ladder system such 
that A'(To,r] ) holds (where To is the collection of non-avoidable stationary 
sets derived from the branches of T ). (The statement "there are K 2 indices 
such that. . . " can be expressed by saying "there is no Ki-class containing all 
the indices such that. . . "). 

This enables a E 2 ^ 1 ' rendering of the formula x E £: 

ijj(x) = there exists T° and 77° such that ip(T°,r] ) and 
x E code(S°,rf) 

Clearly, ip{x) holds for every x E £ (by virtue of the "real" T and fj), and 
we must also prove that if ip(x) then x E £. But this follow from Lemma 
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